Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

prove nat_div_div_r #2074

Merged
merged 4 commits into from
Sep 7, 2024
Merged

prove nat_div_div_r #2074

merged 4 commits into from
Sep 7, 2024

Conversation

Alizter
Copy link
Collaborator

@Alizter Alizter commented Sep 3, 2024

I'm not sure if the side condition can be improved.

@Alizter Alizter linked an issue Sep 3, 2024 that may be closed by this pull request
<!-- ps-id: 012b7ce5-1b84-4458-97d2-e21d07a98086 -->

Signed-off-by: Ali Caglayan <[email protected]>
@Alizter Alizter force-pushed the ps/rr/prove_nat_div_div_r branch from e2ba30e to f719cdc Compare September 3, 2024 12:25
@Alizter
Copy link
Collaborator Author

Alizter commented Sep 4, 2024

I've added a variant of nat_div_div_r which doesn't have the divisibility assumption, but it does mean that m gets modified by subtracting m mod k.

theories/Spaces/Nat/Division.v Outdated Show resolved Hide resolved
Signed-off-by: Ali Caglayan <[email protected]>
@Alizter Alizter merged commit 4a90101 into HoTT:master Sep 7, 2024
22 checks passed
@Alizter Alizter deleted the ps/rr/prove_nat_div_div_r branch September 7, 2024 08:04
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Prove that n / (m / k) = (n * k) / m
2 participants